Three Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State

نویسنده

  • Paul M. B. Vitányi
چکیده

In analogy of classical Kolmogorov complexity we develop a theory of the algorithmic information in bits contained in any one of continuously many pure quantum states: quantum Kolmogorov complexity. Classical Kolmogorov complexity coincides with the new quantum Kolmogorov complexity restricted to the classical domain. Quantum Kolmogorov complexity is upper bounded and can be effectively approximated from above. With high probability a quantum object is incompressible. There are two alternative approaches possible: to define the complexity as the length of the shortest qubit program that effectively describes the object, and to use classical descriptions with computable real parameters.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Approaches to the Quantitative Definition of Information in an Individual Pure Quantum State

In analogy of classical Kolmogorov complexity we define a notion of the algorithmic information in bits contained in any one of continuously many pure quantum states: quantum Kolmogorov complexity. Classical Kolmogorov complexity coincides with the new quantum Kolmogorov complexity restricted to the classical domain. Quantum Kolmogorov complexity is upper bounded and can be effectively approxim...

متن کامل

Effect of Temperature and Pressure on Correlation Energy in a Triplet State of a Two Electron Spherical Quantum Dot

The combined effect of hydrostatic pressure and temperature on correlation energy in a triplet state of two electron spherical quantum dot with square well potential is computed. The result is presented taking GaAs dot as an example. Our result shows the correlation energies are i)negative in the triplet state contrast to the singlet state ii) it increases with increase in pressure  iii)further...

متن کامل

What definition of information would be emancipatory one?

Background and Aim: Human-information interaction, either in every day life or in research approaches, depends on pre-assumptions about “what information is”. Sometimes this pre-assumptions become axiomtic in a way that we must return to primary concerns about them to explore new social phenomenas. Information as an object is one of pre-assumptions. In this paper, the mentioned pre-assumptions ...

متن کامل

Decoherence effects on quantum Fisher information of multi-qubit W states

Quantum fisher information of a parameter characterizing the sensitivity of a state with respect to parameter changes. In this paper, we study the quantum fisher information of the W state for four, five, six and seven particles in decoherence channels, such as amplitude damping, phase damping and depolarizing channel. Using Krauss operators for decoherence channels components, we investigate t...

متن کامل

Identifying the guiding approaches of doctoral dissertations and examining the current and desirable situation from the perspective of Isfahan University students

Thesis and dissertation is one of the most important components of the higher education system and its accurate implementation leads to the increase and development of scientific production in any country. The doctoral dissertation can be examined from various aspects, one of which is to pay attention to the guidance approach and do it. Therefore, the purpose of this study is to identify the ap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000